Optimality of codes with respect to error probability in Gaussian noise

نویسندگان

  • Alexey Balitskiy
  • Roman N. Karasev
  • Alexander Tsigler
چکیده

We consider geometrical optimization problems related to optimizing the error probability in the presence of a Gaussian noise. One famous questions in the field is the “weak simplex conjecture”. We discuss possible approaches to it, and state related conjectures about the Gaussian measure, in particular, the conjecture about minimizing of the Gaussian measure of a simplex. We also consider antipodal codes, apply the Šidák inequality and establish some theoretical and some numerical results about their optimality.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

PSK bit mappings with good minimax error probability

Labelings of multilevel PSK constellations are analyzed with respect to the error probability for individual bit positions, when symbols are transmitted over additive noise channels. When the maximum bit error probability is minimized instead of the average, the best labeling is in general not a Gray code. We develop a new class of labelings by modifying balanced Gray codes into better, but non...

متن کامل

Code design based on metric-spectrum and applications

Code Design Based on Metric-Spectrum and Applications. (December 2004) Panayiotis D. Papadimitriou, B.S., University of Patras, Greece; M.S., University of Patras, Greece Chair of Advisory Committee: Dr. Costas N. Georghiades We introduced nested search methods to design (n, k) block codes for arbitrary channels by optimizing an appropriate metric spectrum in each iteration. For a given k, the ...

متن کامل

On the bit error rate of repeated error-correcting codes Citation

Classically, error-correcting codes are studied with respect to performance metrics such as minimum distance (combinatorial) or probability of bit/block error over a given stochastic channel. In this paper, a different metric is considered. It is assumed that the block code is used to repeatedly encode user data. The resulting stream is subject to adversarial noise of given power, and the decod...

متن کامل

Optimal Simple Step-Stress Plan for Type-I Censored Data from Geometric Distribution

Abstract. A simple step-stress accelerated life testing plan is considered when the failure times in each level of stress are geometrically distributed under Type-I censoring. The problem of choosing the optimal plan is investigated using the asymptotic variance-optimality as well as determinant-optimality and probability-optimality criteria. To illustrate the results of the paper, an example i...

متن کامل

New high-rate convolutional codes for concatenated schemes

This paper considers the use of the best high-rate k/(k+1) convolutional codes obtained using the new construction technique described in [1] in a concatenated scheme. Simulation results for an AWGN channel and for a realistic magnetic recording channel are reported. It is shown that these codes, endowed with a decoding algorithm working on the dual code, yield performance improvements over the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1701.07986  شماره 

صفحات  -

تاریخ انتشار 2017